1	1001
2	1002
3	1002
4	1003
5	1003
6	1003
7	1003
8	1004
9	1004
10	1004
11	1005
12	1005
13	1005
14	1006
15	1007
16	1007
17	1007
18	1008
19	1009
20	1009
21	1010
22	1011
23	1011
24	1011
25	1013
26	1013
27	1014
28	1014
29	1015
30	1017
31	1017
32	1017
33	1019
34	1019
35	1020
36	1020
37	1021
38	1021
39	1021
40	1021
41	1021
42	1021
43	1022
44	1023
45	1023
46	1024
47	1025
48	1025
49	1025
50	1025
51	1025
52	1026
53	1027
54	1027
55	1027
56	1027
57	1028
58	1028
59	1028
60	1028
61	1029
62	1030
63	1031
64	1031
65	1032
66	1033
67	1034
68	1034
69	1035
70	1036
71	1036
72	1037
73	1038
74	1038
75	1039
76	1039
77	1039
78	1039
79	1040
80	1040
81	1042
82	1043
83	1043
84	1043
85	1043
86	1044
87	1044
88	1045
89	1046
90	1046
91	1046
92	1046
93	1047
94	1047
95	1047
96	1047
97	1048
98	1048
99	1048
100	1048
101	1049
102	1049
103	1050
104	1050
105	1051
106	1052
107	1052
108	1052
109	1052
110	1053
111	1053
112	1054
113	1054
114	1054
115	1054
116	1055
117	1055
118	1055
119	1055
120	1056
121	1056
122	1056
123	1057
124	1058
125	1058
126	1059
127	1060
128	1062
129	1062
130	1062
131	1063
132	1064
133	1064
134	1064
135	1065
136	1065
137	1066
138	1067
139	1067
140	1068
141	1068
142	1069
143	1069
144	1069
145	1070
146	1071
147	1071
148	1072
149	1073
150	1074
151	1074
152	1077
153	1077
154	1078
155	1078
156	1078
157	1078
158	1079
159	1079
160	1079
161	1080
162	1080
163	1081
164	1081
165	1081
166	1081
167	1083
168	1083
169	1083
170	1083
171	1084
172	1084
173	1084
174	1085
175	1086
176	1086
177	1086
178	1087
179	1087
180	1087
181	1088
182	1088
183	1089
184	1089
185	1090
186	1090
187	1090
188	1092
189	1092
190	1093
191	1093
192	1093
193	1095
194	1095
195	1096
196	1096
197	1097
198	1098
199	1098
200	1098
201	1098
202	1099
203	1100
204	1100
205	1100
206	1100
207	1100
208	1101
209	1101
210	1102
211	1103
212	1103
213	1103
214	1103
215	1104
216	1104
217	1105
218	1105
219	1106
220	1106
221	1106
222	1106
223	1107
224	1109
225	1110
226	1112
227	1112
228	1112
229	1112
230	1112
231	1112
232	1112
233	1112
234	1113
235	1113
236	1113
237	1113
238	1113
239	1115
240	1115
241	1116
242	1116
243	1116
244	1116
245	1116
246	1116
247	1117
248	1118
249	1119
250	1120
251	1121
252	1122
253	1122
254	1122
255	1122
256	1122
257	1123
258	1123
259	1123
260	1123
261	1124
262	1125
263	1125
264	1126
265	1126
266	1126
267	1128
268	1129
269	1130
270	1130
271	1130
272	1131
273	1131
274	1131
275	1131
276	1132
277	1132
278	1132
279	1134
280	1134
281	1135
282	1135
283	1136
284	1137
285	1138
286	1138
287	1139
288	1139
289	1139
290	1140
291	1140
292	1141
293	1141
294	1141
295	1142
296	1143
297	1143
298	1143
299	1144
300	1144
301	1144
302	1145
303	1145
304	1145
305	1145
306	1145
307	1146
308	1146
309	1147
310	1147
311	1147
312	1148
313	1149
314	1149
315	1150
316	1150
317	1151
318	1152
319	1152
320	1152
321	1153
322	1153
323	1153
324	1154
325	1157
326	1158
327	1158
328	1159
329	1159
330	1159
331	1160
332	1160
333	1161
334	1161
335	1162
336	1162
337	1162
338	1162
339	1162
340	1163
341	1163
342	1163
343	1163
344	1164
345	1164
346	1166
347	1166
348	1166
349	1166
350	1167
351	1167
352	1168
353	1169
354	1169
355	1170
356	1170
357	1171
358	1171
359	1171
360	1172
361	1173
362	1174
363	1174
364	1176
365	1176
366	1176
367	1176
368	1177
369	1177
370	1177
371	1178
372	1178
373	1178
374	1178
375	1179
376	1179
377	1179
378	1179
379	1179
380	1179
381	1179
382	1180
383	1180
384	1181
385	1181
386	1181
387	1181
388	1182
389	1184
390	1184
391	1184
392	1187
393	1188
394	1188
395	1189
396	1190
397	1190
398	1190
399	1191
400	1191
401	1192
402	1192
403	1192
404	1194
405	1195
406	1195
407	1195
408	1196
409	1196
410	1196
411	1197
412	1197
413	1197
414	1199
415	1199
416	1200
417	1200
418	1201
419	1202
420	1203
421	1203
422	1204
423	1205
424	1205
425	1206
426	1206
427	1206
428	1207
429	1207
430	1207
431	1208
432	1208
433	1209
434	1209
435	1209
436	1209
437	1210
438	1211
439	1211
440	1212
441	1212
442	1212
443	1213
444	1213
445	1213
446	1214
447	1215
448	1216
449	1216
450	1216
451	1217
452	1218
453	1218
454	1219
455	1220
456	1220
457	1221
458	1221
459	1222
460	1222
461	1224
462	1224
463	1225
464	1225
465	1225
466	1225
467	1225
468	1226
469	1226
470	1226
471	1227
472	1227
473	1228
474	1229
475	1229
476	1229
477	1229
478	1230
479	1230
480	1230
481	1231
482	1231
483	1232
484	1233
485	1233
486	1233
487	1234
488	1234
489	1234
490	1235
491	1236
492	1236
493	1237
494	1237
495	1237
496	1238
497	1238
498	1239
499	1239
500	1240
501	1240
502	1240
503	1242
504	1243
505	1244
506	1244
507	1245
508	1245
509	1245
510	1246
511	1247
512	1247
513	1247
514	1247
515	1248
516	1248
517	1250
518	1250
519	1252
520	1253
521	1253
522	1254
523	1254
524	1255
525	1255
526	1255
527	1256
528	1258
529	1258
530	1259
531	1262
532	1262
533	1262
534	1262
535	1263
536	1266
537	1266
538	1268
539	1268
540	1270
541	1270
542	1270
543	1271
544	1271
545	1272
546	1272
547	1272
548	1272
549	1273
550	1273
551	1273
552	1273
553	1275
554	1276
555	1276
556	1278
557	1282
558	1282
559	1282
560	1283
561	1284
562	1285
563	1285
564	1287
565	1287
566	1287
567	1287
568	1287
569	1287
570	1289
571	1291
572	1292
573	1293
574	1294
575	1294
576	1295
577	1295
578	1296
579	1296
580	1296
581	1297
582	1297
583	1297
584	1298
585	1299
586	1299
587	1300
588	1301
589	1304
590	1305
591	1306
592	1306
593	1307
594	1308
595	1308
596	1309
597	1309
598	1310
599	1310
600	1310
601	1310
602	1311
603	1311
604	1312
605	1312
606	1312
607	1313
608	1313
609	1313
610	1314
611	1314
612	1314
613	1314
614	1315
615	1315
616	1316
617	1316
618	1317
619	1318
620	1319
621	1320
622	1320
623	1320
624	1320
625	1320
626	1320
627	1320
628	1321
629	1321
630	1322
631	1322
632	1323
633	1324
634	1324
635	1326
636	1326
637	1326
638	1327
639	1330
640	1331
641	1332
642	1333
643	1333
644	1334
645	1334
646	1335
647	1335
648	1335
649	1338
650	1340
651	1341
652	1341
653	1342
654	1343
655	1344
656	1344
657	1347
658	1348
659	1348
660	1349
661	1351
662	1351
663	1353
664	1353
665	1354
666	1355
667	1356
668	1356
669	1357
670	1358
671	1359
672	1361
673	1365
674	1365
675	1365
676	1365
677	1366
678	1366
679	1367
680	1367
681	1367
682	1368
683	1368
684	1369
685	1369
686	1370
687	1371
688	1372
689	1372
690	1374
691	1376
692	1377
693	1377
694	1378
695	1378
696	1379
697	1381
698	1381
699	1381
700	1383
701	1384
702	1385
703	1387
704	1388
705	1388
706	1388
707	1388
708	1389
709	1392
710	1393
711	1395
712	1395
713	1395
714	1395
715	1396
716	1398
717	1400
718	1403
719	1403
720	1405
721	1407
722	1408
723	1409
724	1409
725	1410
726	1410
727	1410
728	1411
729	1411
730	1412
731	1412
732	1413
733	1414
734	1416
735	1417
736	1417
737	1419
738	1419
739	1419
740	1420
741	1420
742	1421
743	1421
744	1421
745	1421
746	1421
747	1422
748	1422
749	1423
750	1423
751	1423
752	1423
753	1424
754	1424
755	1424
756	1425
757	1426
758	1427
759	1429
760	1430
761	1431
762	1432
763	1432
764	1432
765	1432
766	1432
767	1434
768	1435
769	1436
770	1436
771	1437
772	1437
773	1438
774	1438
775	1438
776	1439
777	1439
778	1439
779	1439
780	1440
781	1440
782	1440
783	1441
784	1441
785	1444
786	1446
787	1448
788	1448
789	1448
790	1451
791	1452
792	1453
793	1454
794	1454
795	1455
796	1456
797	1457
798	1457
799	1457
800	1457
801	1458
802	1459
803	1459
804	1461
805	1461
806	1461
807	1461
808	1461
809	1462
810	1462
811	1463
812	1464
813	1465
814	1465
815	1465
816	1465
817	1466
818	1468
819	1468
820	1468
821	1469
822	1470
823	1470
824	1471
825	1471
826	1471
827	1471
828	1472
829	1473
830	1473
831	1473
832	1474
833	1475
834	1475
835	1476
836	1476
837	1477
838	1478
839	1478
840	1479
841	1480
842	1483
843	1483
844	1484
845	1485
846	1487
847	1489
848	1489
849	1490
850	1491
851	1493
852	1493
853	1493
854	1493
855	1493
856	1495
857	1495
858	1496
859	1496
860	1498
861	1499
862	1501
863	1501
864	1501
865	1504
866	1505
867	1506
868	1507
869	1508
870	1510
871	1510
872	1512
873	1512
874	1512
875	1516
876	1516
877	1516
878	1518
879	1520
880	1521
881	1522
882	1524
883	1525
884	1525
885	1526
886	1527
887	1527
888	1527
889	1529
890	1531
891	1531
892	1532
893	1534
894	1536
895	1536
896	1537
897	1538
898	1539
899	1540
900	1541
901	1541
902	1542
903	1545
904	1545
905	1545
906	1547
907	1547
908	1547
909	1548
910	1550
911	1551
912	1552
913	1554
914	1555
915	1557
916	1558
917	1559
918	1560
919	1560
920	1561
921	1562
922	1564
923	1564
924	1564
925	1565
926	1566
927	1567
928	1568
929	1568
930	1569
931	1571
932	1572
933	1573
934	1573
935	1574
936	1575
937	1576
938	1578
939	1578
940	1579
941	1580
942	1580
943	1581
944	1583
945	1587
946	1587
947	1592
948	1592
949	1593
950	1594
951	1594
952	1595
953	1596
954	1596
955	1597
956	1600
957	1600
958	1601
959	1601
960	1603
961	1604
962	1605
963	1605
964	1606
965	1606
966	1606
967	1607
968	1607
969	1608
970	1608
971	1610
972	1610
973	1610
974	1611
975	1612
976	1613
977	1613
978	1614
979	1614
980	1614
981	1615
982	1617
983	1617
984	1618
985	1618
986	1618
987	1619
988	1620
989	1623
990	1623
991	1623
992	1624
993	1626
994	1628
995	1629
996	1629
997	1631
998	1635
999	1635
1000	1636
1001	1636
1002	1636
1003	1637
1004	1638
1005	1638
1006	1640
1007	1640
1008	1640
1009	1643
1010	1645
1011	1646
1012	1648
1013	1649
1014	1650
1015	1651
1016	1654
1017	1655
1018	1655
1019	1655
1020	1656
1021	1656
1022	1657
1023	1657
1024	1659
1025	1660
1026	1661
1027	1661
1028	1662
1029	1663
1030	1665
1031	1666
1032	1667
1033	1667
1034	1667
1035	1669
1036	1669
1037	1669
1038	1671
1039	1673
1040	1674
1041	1675
1042	1679
1043	1679
1044	1679
1045	1680
1046	1680
1047	1681
1048	1682
1049	1683
1050	1683
1051	1683
1052	1685
1053	1687
1054	1689
1055	1689
1056	1691
1057	1695
1058	1696
1059	1696
1060	1697
1061	1697
1062	1697
1063	1699
1064	1699
1065	1700
1066	1700
1067	1702
1068	1702
1069	1703
1070	1703
1071	1705
1072	1706
1073	1706
1074	1707
1075	1709
1076	1711
1077	1712
1078	1713
1079	1714
1080	1715
1081	1716
1082	1717
1083	1718
1084	1718
1085	1721
1086	1722
1087	1722
1088	1723
1089	1725
1090	1728
1091	1728
1092	1730
1093	1731
1094	1732
1095	1733
1096	1733
1097	1733
1098	1734
1099	1735
1100	1737
1101	1739
1102	1739
1103	1740
1104	1741
1105	1743
1106	1746
1107	1748
1108	1751
1109	1751
1110	1752
1111	1754
1112	1754
1113	1756
1114	1759
1115	1759
1116	1759
1117	1761
1118	1762
1119	1762
1120	1762
1121	1763
1122	1765
1123	1765
1124	1766
1125	1768
1126	1768
1127	1769
1128	1770
1129	1774
1130	1776
1131	1776
1132	1776
1133	1776
1134	1776
1135	1776
1136	1777
1137	1781
1138	1781
1139	1781
1140	1783
1141	1784
1142	1784
1143	1785
1144	1786
1145	1788
1146	1790
1147	1792
1148	1792
1149	1795
1150	1800
1151	1800
1152	1808
1153	1813
1154	1813
1155	1814
1156	1819
1157	1821
1158	1822
1159	1824
1160	1834
1161	1834
1162	1839
1163	1841
1164	1842
1165	1846
1166	1846
1167	1847
1168	1847
1169	1850
1170	1851
1171	1852
1172	1853
1173	1855
1174	1855
1175	1856
1176	1857
1177	1858
1178	1860
1179	1865
1180	1866
1181	1867
1182	1868
1183	1869
1184	1870
1185	1870
1186	1876
1187	1876
1188	1880
1189	1881
1190	1883
1191	1884
1192	1886
1193	1887
1194	1888
1195	1888
1196	1889
1197	1891
1198	1893
1199	1894
1200	1897
1201	1901
1202	1902
1203	1904
1204	1904
1205	1909
1206	1909
1207	1910
1208	1911
1209	1913
1210	1918
1211	1919
1212	1919
1213	1921
1214	1925
1215	1925
1216	1926
1217	1926
1218	1927
1219	1929
1220	1932
1221	1932
1222	1933
1223	1935
1224	1935
1225	1936
1226	1937
1227	1938
1228	1941
1229	1948
1230	1950
1231	1952
1232	1952
1233	1952
1234	1953
1235	1956
1236	1961
1237	1963
1238	1964
1239	1966
1240	1967
1241	1968
1242	1968
1243	1968
1244	1968
1245	1970
1246	1971
1247	1973
1248	1973
1249	1974
1250	1974
1251	1975
1252	1975
1253	1975
1254	1977
1255	1978
1256	1979
1257	1981
1258	1984
1259	1984
1260	1987
1261	1989
1262	1989
1263	1989
1264	1990
1265	1990
1266	1992
1267	1993
1268	1994
1269	1999
1270	2001
1271	2002
1272	2003
1273	2004
1274	2006
1275	2007
1276	2011
1277	2017
1278	2020
1279	2021
1280	2022
1281	2023
1282	2023
1283	2025
1284	2025
1285	2027
1286	2028
1287	2030
1288	2032
1289	2032
1290	2034
1291	2039
1292	2041
1293	2042
1294	2051
1295	2057
1296	2058
1297	2059
1298	2061
1299	2061
1300	2062
1301	2069
1302	2069
1303	2070
1304	2075
1305	2077
1306	2078
1307	2080
1308	2082
1309	2082
1310	2084
1311	2085
1312	2085
1313	2088
1314	2089
1315	2094
1316	2098
1317	2102
1318	2102
1319	2103
1320	2105
1321	2110
1322	2111
1323	2112
1324	2115
1325	2130
1326	2131
1327	2133
1328	2134
1329	2134
1330	2135
1331	2138
1332	2141
1333	2144
1334	2148
1335	2150
1336	2150
1337	2150
1338	2150
1339	2152
1340	2153
1341	2155
1342	2155
1343	2156
1344	2160
1345	2162
1346	2162
1347	2166
1348	2167
1349	2170
1350	2173
1351	2178
1352	2180
1353	2181
1354	2182
1355	2182
1356	2183
1357	2183
1358	2183
1359	2193
1360	2195
1361	2196
1362	2199
1363	2200
1364	2202
1365	2205
1366	2208
1367	2209
1368	2209
1369	2212
1370	2221
1371	2221
1372	2222
1373	2223
1374	2225
1375	2229
1376	2235
1377	2241
1378	2241
1379	2244
1380	2244
1381	2249
1382	2253
1383	2258
1384	2260
1385	2261
1386	2262
1387	2263
1388	2270
1389	2270
1390	2271
1391	2274
1392	2274
1393	2279
1394	2282
1395	2283
1396	2286
1397	2293
1398	2294
1399	2300
1400	2315
1401	2318
1402	2320
1403	2321
1404	2329
1405	2329
1406	2335
1407	2339
1408	2340
1409	2341
1410	2346
1411	2359
1412	2361
1413	2361
1414	2362
1415	2363
1416	2368
1417	2370
1418	2373
1419	2378
1420	2380
1421	2383
1422	2391
1423	2392
1424	2393
1425	2396
1426	2396
1427	2398
1428	2400
1429	2402
1430	2405
1431	2405
1432	2409
1433	2413
1434	2417
1435	2419
1436	2424
1437	2425
1438	2425
1439	2426
1440	2428
1441	2429
1442	2430
1443	2434
1444	2436
1445	2436
1446	2438
1447	2442
1448	2448
1449	2454
1450	2456
1451	2458
1452	2459
1453	2462
1454	2465
1455	2466
1456	2467
1457	2471
1458	2472
1459	2473
1460	2473
1461	2482
1462	2482
1463	2489
1464	2491
1465	2493
1466	2495
1467	2501
1468	2501
1469	2502
1470	2507
1471	2507
1472	2507
1473	2508
1474	2515
1475	2516
1476	2518
1477	2519
1478	2523
1479	2525
1480	2526
1481	2529
1482	2531
1483	2533
1484	2536
1485	2542
1486	2542
1487	2552
1488	2553
1489	2555
1490	2555
1491	2558
1492	2559
1493	2561
1494	2563
1495	2565
1496	2567
1497	2569
1498	2569
1499	2571
1500	2577
1501	2579
1502	2586
1503	2591
1504	2593
1505	2593
1506	2596
1507	2598
1508	2609
1509	2609
1510	2613
1511	2625
1512	2627
1513	2627
1514	2628
1515	2630
1516	2630
1517	2636
1518	2639
1519	2643
1520	2649
1521	2653
1522	2656
1523	2659
1524	2660
1525	2661
1526	2671
1527	2683
1528	2688
1529	2688
1530	2691
1531	2692
1532	2696
1533	2706
1534	2707
1535	2713
1536	2716
1537	2720
1538	2724
1539	2724
1540	2725
1541	2725
1542	2734
1543	2736
1544	2737
1545	2740
1546	2744
1547	2746
1548	2750
1549	2751
1550	2753
1551	2757
1552	2757
1553	2757
1554	2758
1555	2764
1556	2764
1557	2770
1558	2774
1559	2779
1560	2779
1561	2780
1562	2780
1563	2786
1564	2791
1565	2792
1566	2803
1567	2806
1568	2808
1569	2812
1570	2817
1571	2819
1572	2824
1573	2824
1574	2825
1575	2825
1576	2842
1577	2846
1578	2853
1579	2854
1580	2856
1581	2856
1582	2870
1583	2875
1584	2880
1585	2890
1586	2900
1587	2905
1588	2923
1589	2932
1590	2935
1591	2939
1592	2948
1593	2955
1594	2960
1595	2961
1596	2963
1597	2969
1598	2972
1599	2973
1600	2981
1601	2986
1602	2986
1603	2994
1604	2997
1605	3021
1606	3023
1607	3025
1608	3030
1609	3038
1610	3039
1611	3044
1612	3069
1613	3078
1614	3086
1615	3087
1616	3087
1617	3096
1618	3119
1619	3123
1620	3132
1621	3133
1622	3136
1623	3137
1624	3144
1625	3145
1626	3155
1627	3162
1628	3172
1629	3186
1630	3203
1631	3204
1632	3206
1633	3208
1634	3217
1635	3238
1636	3243
1637	3273
1638	3294
1639	3299
1640	3301
1641	3305
1642	3313
1643	3315
1644	3315
1645	3319
1646	3326
1647	3327
1648	3328
1649	3342
1650	3371
1651	3376
1652	3407
1653	3421
1654	3439
1655	3453
1656	3459
1657	3468
1658	3470
1659	3473
1660	3510
1661	3511
1662	3515
1663	3523
1664	3533
1665	3535
1666	3554
1667	3556
1668	3559
1669	3569
1670	3584
1671	3585
1672	3589
1673	3599
1674	3610
1675	3619
1676	3632
1677	3635
1678	3639
1679	3647
1680	3657
1681	3662
1682	3665
1683	3668
1684	3670
1685	3680
1686	3695
1687	3701
1688	3701
1689	3703
1690	3729
1691	3733
1692	3737
1693	3747
1694	3764
1695	3767
1696	3770
1697	3775
1698	3788
1699	3789
1700	3796
1701	3813
1702	3835
1703	3838
1704	3855
1705	3880
1706	3880
1707	3905
1708	3916
1709	3922
1710	3934
1711	3942
1712	3963
1713	3998
1714	4005
1715	4007
1716	4038
1717	4049
1718	4050
1719	4064
1720	4068
1721	4084
1722	4123
1723	4132
1724	4133
1725	4133
1726	4135
1727	4192
1728	4199
1729	4212
1730	4242
1731	4243
1732	4255
1733	4259
1734	4277
1735	4281
1736	4319
1737	4334
1738	4342
1739	4393
1740	4405
1741	4415
1742	4423
1743	4423
1744	4424
1745	4440
1746	4460
1747	4491
1748	4521
1749	4526
1750	4552
1751	4567
1752	4579
1753	4585
1754	4607
1755	4612
1756	4623
1757	4659
1758	4661
1759	4668
1760	4712
1761	4712
1762	4748
1763	4766
1764	4798
1765	4815
1766	4816
1767	4819
1768	4828
1769	4834
1770	4846
1771	4860
1772	4862
1773	4901
1774	4940
1775	4944
1776	4989
1777	4999